Computational Topology for Geometric and Molecular Approximations

نویسندگان

  • Edward L. F. Moore
  • APPROVAL PAGE
  • Alexander C. Russell
  • John A. Roulier
چکیده

The goal of this research will be to provide sufficient conditions and tractable algorithms that guarantee the topological embedding of geometric approximations commonly used by modern geometric design systems. Particular focus is on the use of ambient isotopy as the measure of topological equivalence, which is stricter than the more traditional use of homeomorphism. Such topological guarantees will be made within a user-specified tolerance for applications specific to future Computer-Aided Geometric Design (CAGD) and Computer-Aided Molecular Design (CAMD) systems. The results of this work contribute to the emerging field of computational topology, while providing more accurate and efficient modeling methods to the geometric and molecular design communities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric Topology & Visualizing 1-Manifolds

Ambient isotopic approximations are fundamental for correct representation of the embedding of geometric objects in R, with a detailed geometric construction given here. Using that geometry, an algorithm is presented for efficient update of these isotopic approximations for dynamic visualization with a molecular simulation. 1 Approximation and Topology for Visualization Figure 1(a) depicts a kn...

متن کامل

Computational Topology for Geometric Design and Molecular Design

The nascent field of computational topology holds great promise for resolving several long-standing industrial design modeling challenges. Geometric modeling has become commonplace in industry as manifested by the critical use of Computer Aided Geometric Design (CAGD) systems within the automotive, aerospace, shipbuilding and consumer product industries. Commercial CAGD packages depend upon com...

متن کامل

Computational Topology for Approximations of Knots

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bézier curves are often used as smooth representations, where computational efficiency is a practical concern...

متن کامل

Certified Computation of Planar Morse-Smale Complexes of Smooth Functions

The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval methods to compute...

متن کامل

Topology during Subdivision of Bézier Curves II: Ambient Isotopy

It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994